// 题目链接：https://www.luogu.com.cn/problem/B3622

#include <iostream>

const int N = 15;

int n;
char q[N];

void DFS(int pos)
{
    if (pos > n)
    {
        for (int i = 1; i <= n; ++i)
        {
            printf("%c", q[i]);
        }
        printf("\n");

        return;
    }

    q[pos] = 'N';
    DFS(pos + 1);

    q[pos] = ' '; // 恢复环境

    q[pos] = 'Y';
    DFS(pos + 1);

    q[pos] = ' '; // 恢复环境
}

int main()
{
    scanf("%d", &n);
    DFS(1);

    return 0;
}